Day-20 基本演算法和數據結構問題

2024 iThome 鐵人賽

DAY 20

JavaScript

Web仔常見的面試問題系列第 20 篇

16th鐵人賽海鮮廢文大賽即將落幕

WeLoveSeafood

2024-08-20 18:13:15

216 瀏覽

分享至

blowhole n. 通風孔
其實很好記，拆開來看
blow hole, 吹洞 => 對著洞吹 => 洞有風 => 通風口
ezez

明天自動化展，開盤請乖乖上車所羅門
gogogo 相信黃董，年底就懂

陣列和鏈結串列之間有什麼區別？

陣列：陣列內的元素在記憶體中連續存放／可以透過索引直接訪問／插入和刪除時通常需要移動到其他元素
鏈結串列：由一系列節點組成，每個節點包含數值和指針，指針指向下一個節點／不支援索引訪問，必須從頭開始遍歷／在記憶體中不必是連續存放的，所以在頻繁插入和刪除時較靈活

雙端佇列（Deque）是什麼？

double-ended queue

是一種線性數據結構，允許在兩端進行插入和刪除操作
可以用堆疊方式操作(單端)
也可以用佇列方式操作(兩端)
不論從哪端操作(插入、刪除、尋找)，都可以在 O(1) 時間完成

什麼是堆疊？

是一個後進先出的資料結構，最後插入的元素會最先被刪除
很久以前畫的精美製圖ㄏㄏ

資料參考：
https://www.geeksforgeeks.org/deque-in-javascript/

Day-19 基本演算法和數據結構問題

Day-21 測試相關問題

系列文

Web仔常見的面試問題共 30 篇

RSS系列文訂閱系列文

14 人訂閱

完整目錄

直播研討會

{{ item.channelVendor }} {{ item.webinarstarted }} |

直播中

尚未有邦友留言

立即登入留言

參賽組數

1064 組

團體組數

40 組

累計文章數

22201 篇

完賽人數

602 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js

IT邦幫忙